WHAT TS CLAIMED IS: 

1. An authe^ticiation system comprising: 

a signing^ s-^ation which creates an authenticator by 
applying a one-way ^unction to an information and then appends 
a signature genei^ated from the authenticator to the 
information; 

a certifyinlg station for checking the authentication of 
the information from 




received from said s 
wherein saidl s 



the authenticator included in the data 
Lgning station; 
:.gning station has, 
a first authfen ticator creating unit for dividing the 
information into a Plurality of data each having a prespecif ied 



length, and creating 
a different one-way 



=L plurality of authenticators by applying 
function to each of the data; and 
a linking unit for linking the plurality of 
authenticators creajLed in said first authenticator creating 
unit to the information; 

and said certifying station has , 

it for separating the information and the 
plurality of authenticators from the data received from said 
signing station; 

a second auth^ticator creating unit for dividing the 
information separated by said separating unit into a plurality 
of data each having a prespecif ied length, and creating a 
plurality of authentlicators by applying a different one-way 



a separating un 
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function to each of the data; and 

a certifying unit for comparing the plurality of 
authenticators creat'tsd by said second authenticator creating 
unit with the plurality of authenticators separated from the 
information by said separating unit, and checking the 
authentication of the information . 
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second authenticat 
separated from the 



2 . An authentication system according to Claim 1 ; wherein 
said linking unit links the authenticators obtained by 
truncating the ajithenticators created by said first 
authenticator creating unit to the information, and 

said certifying unit compares the authenticators 
obtained by trunca zolng the authenticators created by said 

9r creating unit to the authenticators 
infoinnation by said separating unit and 



checking the authentication of the information. ^ 

3. An authentication system according to Claim 2; wherein 
said first authenticator creating unit and said second 
authenticator creating unit create a first authenticator by 
subjecting a first data to a one-way operation using a first 
key, and prepare a i Lcond authenticator by subjecting a second 
data to a one-way operation using a second key. 
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4. An authentication system according to Claim 3; wherein 
each of said first authenticator creating unit and said second 
authenticator creating unit discretely and independently 



creates the first authenticator and the second authenticator 



5 in parallel with each othe 



r 



5. An authentication sy 



rstem according to Claim 3; wherein 
each of said first authen'^xcator creating unit and said second 
authenticator creating unit utilize an intermediate data when 
creating the second authenticator, which intermediate data is 
generated when the first authenticator is created - 



6 . 



An authentication 



station which creates an 
function to an inforTnat 



method applied in an authentication 



system, wherein said authentication system has a signing 



authenticator by applying a one-way 
ion and then appends a signature 
generated from the autfifenticator to the information, and a 



certifying station for 
information from the 



said signing si 



checking the authentication of the 
uthenticator included in the data 
ing station; wherein 
ion executes , 



received from said sigr 

itJt 

a first authentiicator creating step of dividing the 



information into a plurality of data each having a prespecif led 
length, and creating al plurality of authenticators by applying 
a different one-way fiunction to each of the data; and 
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a transmitting stjep of linking the plurality of 
authenticators created in said first authenticator creating 
step to the information and transmitting the information to the 
certifying station; and 
5 said certifying stjation executes, 

a separating step of separating the information and the 
plurality of authenticatprs from the data received from said 
signing station; 

a second authentictator creating step of dividing the 
10 information separated in said separating step into a plurality 
of data each having a prespecified length, and creating a 



15 



plurality of authentica^: 
function to each of the 



ors by applying a different one-way 
data; and 

a certifying st^p of comparing the plurality of 
authenticators created j{.n said second authenticator creating 

of authenticators separated from the 
iieparating step, and checking the 



step with the plurality 
information in said 



authentication of the information. 
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7. An authenticat 
said transmitting s 
authenticators 



created in said first 



ioi^ method according to Claim 6; wherein 
tefp comprises a step of linking the 
obtained by truncating the authenticators 
authenticator creating step to the 



information, and 

said certifying 



step comprises a step of comparing the 
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authenticator obtained by truncating the authenticators 
created in said second authenticator creating step to the 
authenticators separated from the information in said 
separating step andj a step of checking the authentication of 
the information. 

8. An authenticatlion method according to Claim 7; wherein 
said first authenticator creating step and said second 
authenticator creating step comprise a step of creating a first 
authenticator by sub34cting a first data to a one-way operation 



using a first key, and 
by subjecting a second 
key. 



a step of creating a second authenticator 
lata to a one-way operation using a second 



authenticator creati 



9. An authentication method according to Claim 8; wherein 
each of said first authenticator creating step and said second 

xg step comprise a step of discretely and 



1 



independently creating the first authenticator and the second 
authenticator in parlllel with each other. 



10. An authenticatpLon system according to Claim 8; wherein 
each of said first authenticator creating step and said second 
authenticator creating step comprise a step of utilizing an 
intejrmediate data wh^n creating the second authenticator, which 
25 intermediate data is| generated when the first authenticator is 



27 



created. 




11. A computer- readable recording medium with a program 
recorded therein for making a computer execute the 
5 authentication method applied in an authentication system, 
wherein saVd authentication system has a signing station which 
creates an authenticator by applying a one-way function to an 
information Wnd then appends a signature generated from the 
authenticatoA to the information, and a certifying station for 
10 checking the \authentication of the information from the 
authenticator jJncluded in the data received from said signing 
station; whereir 

the prograk makes said signing station execute, 
a first authenticator creating step of dividing the 
15 information into aiplurality of data each having a prespecif ied 
length, and creating a plurality of authenticators by applying 
a different one-wa^ function to each of the data; and 

a transmitting step of linking the plurality of 
authenticators created in said first authenticator creating 
20 step to the inf ormatilon and transmitting the information to the 
certifying station; land 

the program makes said certifying station execute, 
a separating st^p of separating the information and the 
plurality of authenticators from the data received from said 
25 signing station; I 
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a second authenticator creating step of dividing the 



information sepaa: 



ated in said separating step into a plurality 



of data each haAing a prespecified length, and creating a 



plurality of authenticators by applying a different one-way 



step with the pl\ 



qf the data; and 



function to each 



a certifying step of comparing the plurality of 
authenticators created in said second authenticator creating 



ra 



Llity of authenticators separated from the 
information in /said separating step, and checking the 
authentication qf the information. 



12. A signing 



apparatus which creates an authenticator by 



utilizing a key and applying a one-way function to an 



information and 
said apparatus 



1 



theri appends a signature to the information; 
omprising: 



a dividing!^ unit for dividing the information into a 
plurality of data; 

an authenticator creating unit for creating an 
authenticator by utoLlizing a key'and applying a one-way function 
corresponding to each of the divided data; and 

a linking unit for linking the plurality of created 
authenticators to tiie information. 
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13. A signing app^atus which creates an authenticator by 
utilizing a key and applying a one-way function to an 
information and thep appends a signature to the information; 
said apparatus com])rising: 

a dividing unit for dividing the information into a 
plurality of data; 

an authenticaior creating unit for repeating the creation 
of an authenticator fey utilizing a key and applying a one-way 
function to one of tnle divided data as well as creation of an 
authenticator by utillizing a key and applying a one-way function 
to a desired intermediate data the next data when the one-way 
function was applied. 

a linking uniti for linking the plurality of created 
authenticators to th4 information. 

14. A certifying aprf>aratus which creates an authenticator by 
utilizing a key and applying a one-way function to an 
information and then appends^ a-si-gnature to the information as 
well as checks the apthentication of the information; said 
apparatus comprising ; 

a separating unlit for separating information and the 
plurality of authenticators from the data; 

a dividing unit \ for dividing the information into a 
plurality of data; 
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an authenticator 



creating unit for creating an 
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authenticators by utilizing a key and applying a one-way 
function corresponding to/each of the divided data; and 



a certifying unfit for checking the authentication of the 
information based on eaclyof the created authenticators and each 
of the separated authenticators . 



15. A certifying apparatus which creates an authenticator by 
utilizing a key and applying a one-way function to an 
information and then /appends a signature to the information as 
well as checks the /authentication of the information; said 
apparatus comprisii 

a separating I unit for separating information and the 
plurality of authenticators from the data; 

a dividing Ljnit for dividing the information into a 
plurality of data; 

an authenticator creating unit for repeating the creation 
of an authenticatojr by utilizing a key and applying a one-way 

the divided data as well as creation of an 
authenticator by utilizing a key and applying a one-way function 
to a desired internediate data the next data when the one-way 
function was applp-ed; and 

a certifying unit for checking the authentication of the 
information based on each of the created authenticators and each 
of the separated authenticators 



function to one of 
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16. A computer-readable recording medium with a program 
recorded therein for making a computer execute: 

a dividing step of dividing an information into a 
plurality of data; 

an authenticat or creating step of creating an 
authenticator by utilizing a key and applying a one-way function 



corresponding to each 
a linking step] 
authenticators to th 
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A computer- reeidable recording medium with a program 



an authenticat 
of an authenticator 



of the divided data; and 

of linking the plurality of created 

information . 



recorded therein foif making a computer execute: 

a dividing s-Jiep of dividing an information into a 
plurality of data; 

or creating step of repeating the creation 
by utilizing a key and applying a one-way 
function to one of ttie divided data as well as creation of an 
authenticator by utiJ liLing a key and applying a one-way function 
to a desired intermediate data the next data when the one-way 

I 

function was applied: and 

a linking sted of linking the plurality of created 

authenticators to the information. 
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18. A computer -readable recording medium with a program 
recorded therein for making a computer execute: 

a separating / step of separating information and a 
plurality of authenticators from the data; 

a dividing step of dividing the information into a 
plurality of data; 

an authent/icator creating step of creating an 
authenticators by utilizing a key and applying a one-way 
function corresponding to each of the divided data; and 

a certifying step of checking the authentication of the 



information base 



of the separated authenticators. 
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A computer-readable recording medium with a program 



15 recorded thereii 



on each of the created authenticators and each 



for making a computer execute: 



a separata ng step of separating information and plurality 
of authenticators from a data; 

a dividing step of dividing the information into a 
plurality of data; 
20 an authenl icator creating step of repeating the creation 

of an authentic^ tor by utilizing a key and applying a one-way 

of the divided data as well as creation of an 
utilizing a key and applying a one-way function 
rmediate data the next data when the one-way 



function to one 
authenticator by 
to a desired int 



25 function was apjAlied; and 
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a certifying step of Checking the authentication of the 
information based on each ow the created authenticators and each 
of the separated authenticators . 



5 20. A signing method in which an authenticator is created by 
utilizing a key and /applying a one-way function to an 
information and then a signature is appended to the information; 
said method comprising: 

a dividing ste^ of dividing an information into a 
10 plurality of data; 

an authenticator creating step of creating an 
authenticator by utijlojzing a key and applying a one-way function 
corresponding to eac^fi of the divided data; and 

a linking steA of linking the plurality of created 
15 authenticators to the information. 



21. A signing method in which an authenticator is created by 



i 



utilizing a key and applying a one-way function to an 
information and then a signature is appended to the information; 
20 said method comprising: 

a dividing ^tep of dividing an information into a 
plurality of data;! 

an authenticator creating step of repeating the creation 
of an authenticatpt by utilizing a key and applying a one-way 
25 function to one od the divided data as well as creation of an 
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authenticator by utxli2 



function was applied; 

a linking step 
authenticators to the 



ing a key and applying a one-way function 



to a desired intermedi ate data the next data when the one-way 



and 

of linking the plurality of created 
information . 



information and then a 



a separating s 



22. A certifying method in which an authenticator is created 
by utilizing a key and applying a one-way function to an 

signature is appended to the information 
10 as well as the authentication of the information is checked; 
said method comprisin<n 

1:ep of separating information and a 
plurality of authentic:ators from the data; 

a dividing stepj of dividing the information into a 
15 plurality of data; 

an authenticator creating step of creating an 

lizing a key and applying a one-way 
function corresponding to each of the divided data; and 

a certifying step of checking the authentication of the 
20 information based on ea<:h of the created authenticators and each 
of the separated authenticators. 

23. A certifying method in which an authenticator is created 
by utilizing a key and applying a one-way function to an 

25 information and then a spLgnature is appended to the information 
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authenticators by uti 



as well as the authentication of the information is checked; 
said method comprijsing: 

tep of separating information and plurality 
from a data; 

tep of dividing the information into a 



a separating 
of authenticators 

a dividing i 



of an authenticator 
function to one of 



plurality of data; 

an authenticattor creating step of repeating the creation 
by utilizing a key and applying a one-way 
t he divided data as well as creation of an 
10 authenticator by utilizing a key and applying a one-way function 
to a desired intermediate data the next data when the one-way 
function was applied; and 

a certifying stiep of checking the authentication of the 
information based on eLch of the created authenticators and each 
15 of the separated authlenticators . 
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